//package hanjia;
//
//import java.util.ArrayList;
//import java.util.Arrays;
//import java.util.Collections;
//import java.util.HashSet;
//
///**
// * Description:
// * Author:    Dane
// * CreateTime:2025/1/14-下午12:11
// * Since  :   1.0
// * Version:   1.0
// */
//public class Solution {
//
//    //第一题
//    public int search(int[] nums, int target) {
//        int n = nums.length;
//        if (n == 0) {
//            return -1;
//        }
//        if (n == 1) {
//            return nums[0] == target ? 0 : -1;
//        }
//        int l = 0, r = n - 1;
//        while (l <= r) {
//            int mid = (l + r) / 2;
//            if (nums[mid] == target) {
//                return mid;
//            } else if (target > nums[mid]) {
//                l = mid + 1;
//            } else {
//                r = mid - 1;
//            }
//
//
//        }
//        return -1;
//    }
//    //第二题
//    public int searchTwo(int[] nums, int target) {
//
//
//        ArrayList<Integer> list = new ArrayList<>();
//        for (int i : nums) {
//            if (i != target) {
//                list.add(i);
//            }
//        }
//        int result=list.size();
//        for(int i=0;i<nums.length;i++){
//            nums[i]=list.get(i);
//        }
//        return result;
//
//
//    }
//// //第三题
//    public int[] sortedSquares(int[] nums) {
//
//
//            int[] result = new int[nums.length];
//            for (int i = 0; i < nums.length; i++) {
//                result[i] = nums[i] * nums[i];
//            }
//            Arrays.sort(result);
//            return result;
//        }
//
//    }
//}
